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> Introduction: 


Mega infrastructure projects are large-scale engineering facilities providing fundamental 
public services for social production, economic development, and people's life, such as large- 
scale hydropower projects, high-speed railways, expressway networks, gas pipeline projects, 
and long-span bridges. Many mega infrastructure projects have been or are being built 
around the world, such as Hong Kong—Zhuhai—Macao bridge, The Su-Tong Yangtz River 
bridge, high-speed railway in China, and Darwin Impex LNG plant. 


Traditional project management is based on three-dimensional life cycle approach where the 
project manager is to seek to optimize the cost, quality, and design. Different from traditional 
construction project management, construction of mega infrastructure projects exhibits high 
complexity, such as task complexity, structural and directional complexity, technical 
complexity, and organization complexity. Due to their complexities, many of mega 
infrastructure projects suffer from overbudget, overtime, and low investment return. in the 
same vein according to the study, published in Project Management Journal, a team of 
academics list the six themes as decision-making behaviour; strategy, governance and 
procurement; risk and uncertainty; leadership and capable teams; stakeholder engagement 
and management; supply chain integration and coordination. They were found to be all of 
equal importance when analysing why such projects seem doomed to fail. 


Talking numbers, the Oxford Global Projects Database (OGPD) — which holds information 
on nearly 12,000 different megaprojects, stated conforming to their own data, nearly every 
category of megaprojects failed to meet planned budgets, and to be completed on time. This 
includes nearly 40%of rail projects and 61% of projects in the aerospace sector. Even more 
distressingly, only a tiny 0.5% of megaprojects provided all of the “extended benefits’ they 
were initially planned to deliver. 


e Purposes. 


As a response to the construction problems previously discussed, this optimization seeks to 
confirm the following objectives that are used for the mega construction projects: (1) 
development of a model which incorporates the basic concepts of Critical Path Method 
““CPM”’ with a multi-objective Genetic Algorithm °**GA’’ simultaneously; (2) development 
of proposed software which is named Smart Critical Path Method System,**SCPMS”’ using 
features of genetic algorithms; two things that will be helpful in planning, scheduling and 
controlling the mega construction projects that hold a strong promise to:(a) increase resource 
use efficiency; (b) reduce construction time;(c) minimize construction total cost (direct cost 
plus indirect cost); and (d) measure and improve the quality of future mega construction 
projects 


> Employed techniques 


The model formulated proposed the 
following technique: (1)Activity On Node 
‘AON ”’ is used to simulate the main 
project as shown in Fig. 2; (2) Activity On 
Node *‘AON’’ is also used to simulate the 
sub-projects as shown in Fig. 3; (3) the 
activity (k),(where k=1,2,. . .,K) that in 
case of repetitive networks, LOB is used to 
simulate the repetitive activity schedule 
into sub-pro-jects; (4) each activity (k), has 
a time buffer (TBk,kk), at each stage(s), 
(where s=1,2,. . .,S) between completion 
time of first activity (k) with start time of 
each following activity (kk)in the sub- 
project network as shown in Fig. 4; (5) any 
two sequential activities at sub-project may 
have a stage buffer(SBk,kk), of a specific 
number of stages at any unit time to meet 
practical and/or techno running purposes, 
this stage’s buffers have to be identified by 
the planner for these activities; (6) a 
discrete relationship between duration, 
cost, and quality of each activity (k) in the 
network of sub-projects; (7) transformation 
of traditional LOB to modified CPM must 
be done in proposed model; and (8) genetic 
algorithm tool is used to achieve the optimum results . 
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Figure § Utlizaton of resources alternative options. 


> Model implementations 


The proposed model was implemented in three major stages: (1) initialization that 
generates an initial set of (u) possible solutions for this resource utilization problem; 


(2) evaluation that calculates the time, cost, and quality of each generated solution; 
and (3) generation that seeks to improve the fitness of solutions over successive 
generations 





=" Initialization 


Number of generations and population size are identified based on selected string size in 
order to decrease the time and cost and to improve the quality of the solution. These 
solutions represent an initial set of resource utilization options that can be used to construct 
each and every activity in mega projects. This initial set of possible solutions is then evolved 
in the following two stages 1n order to generate a set of optimal resource utilization options 
for each activity in mega project that establishes optimal trade-offs between construction 
time, cost and quality. 


= Evaluation 


The main purpose of this stage is to evaluate the time, cost, and quality of each possible 
solution (u) in generation (g) in order to determine the fitness of the solution. This fitness 
determines the likelihood of survival and reproduction of each solution in the following 
generations. This stage evaluates the three identified fitness functions for each solution using 
the following steps: (1) Calculate project duration for solution (u) in generation (g), which 
consists of total duration of all activities on the critical path. In this model, project duration is 
estimated using newly developed algorithms for integrating the scheduling of repetitive 
activities LOB with non-repetitive activities CPM for mega construction projects as shown 
in Eqs. (1)— (10); 


k=K 
Zi = Min {T + (FSup0" Yn} (1) 
k=1 
i= Sx D; (2) 
Dk = Of, + PR, (3) 
(FSk) = TBa + (1 S) x Di (4) 
(FSj2"),, > TB i + (1 S) x Di, (5) 
(FSkik in Z CS Beck — S) x DY (6) 
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Where Z1n= Total Project Duration in (days) using resource utilization (n),Tkn= Total 
durations in (days) at all stages of an activity (k) on the critical path at new CPM using 
resource utilization (n), (FSk,kkn)m= Modified finish to start at a new CPM between two 


sequential activities using resource utilization (n),S= Number of stages in the project, Dkn= 
Duration in (days) at one stage of an activity (k) using resource utilization (n),Qtkn= 
Quantity of an activity (k) at one stage using resource utilization (n),PRkn= Production rate 
of an activity(k) at one stage using resource utilization (n), Dkkn= Duration in (days) at one 
stage of a successor activity (kk) at LOB using resource utilization (n),SBk,kk= Stage buffer 
between the starts of two sequential activities (k) and (kk) at LOB ,TBk,kkn= Time buffer in 
(days) between two sequential activities finish (k) and start (kk) at LOB using resource 
utilization(n),SSk,kk= Start to Start in (days) between two sequential activities (k) and (kk) 
at LOB ,FFk,kk= Finish to Finish in(days) between two sequential activities (k) and (kk) at 
LOB,SFk,kk= Start to Finish in (days) between two sequential activities (k) and (kk) at 
LOB; (2)Estimate project cost for solution (u) in generation (g), which consists of material, 
crew and subcontractor costs as shown in Eq.(11) 


k=K 
"= Min} x Sm." + DE x RY + BE) + UC x =) 
k=l 


(11) 


whereZ2n= Total Project {Direct} + {Indirect} Cost in(EGP) using resource utilization 
(n),S= Number of stages in the project,Mkn= Material cost in (EGP) at one stage of an 
activity (k) using resource utilization (n), Dkn= Duration in (days) at one stage of an activity 
(k) using resource utilization (n),Rn= Daily cost rate in (EGP/Day) of an activity (k)using 
resource utilization (n),Bkn= Subcontractor lump sum cost in (EGP) at one stage of an 
activity (k) using resource utilization (n) if found, IC = Daily indirect cost rate in (EGP/Day) 
throughout project life; and (3) Measure project quality (PQgu ) for solution (u) in 
generation (g) as shown in Eq. (12). 


k=K i=! 
Pa Max Swn x (Sov. x a:,)| (12) 
ke rar L. 


Where Z3 n = Total Project Quality in (%) using resource utilization (n), wtk = Weight of an 
activity (k) compared to other activities in the project, wtk,ı = Weight of quality indicator (1) 
compared to other indicators in the activity (k), Qk,i n = Performance of quality indicator (1) 
in (%) at activity (k) using resource utilization (n). 


= Generation 


The purpose of this stage is to create three types of population in each of the considered 
generations: (a) parent; (b) child: and (c) combined. For each generation (g), a parent 
population (Pg) is used to generate a child population (Cg) in a similar manner to that used in 
traditional GAs, Goldberg [16]. The purpose of generating this child population is to 
introduce a new set of solutions by rearranging and randomly changing parts of the solutions 
of the parent population. This child population can then be combined with the parent 
population to create an expanded set of possible solutions that forms the combined 
population (Ng) for generation (g). This combined population (Ng) is used to facilitate the 
comparison between the initial solutions in the parent population and those generated in the 


child population. The best solutions in this combined population regardless of their origin are 
retained and passed to the following generation as a parent population. At this stage the 
procedure is implemented in the following steps:(1) Calculate optimal rank for each solution 
(u = 1—U) in the parent population (Pg). First, this is done by ranking solutions in the 
population according to their highest quality and lowest cost and duration, this is called 
Pareto optimal domination of solutions, where a solution is identified as dominant if it is 
better than all other solutions in all considered optimization objectives simultaneously. 
Second, this step calculates the multi-objective fitness function of each solution as shown in 
Eqs. (13)— (17), which represents equivalent normalized fitness of each corresponding 
project time-cost-quality solution. The fitness values help the algorithm to spread the 
obtained solutions over a wider optimal front and select best range of optimal solutions; 


Z= wy x (Nor. Pp} +w x (Nor.Pe) + x (Nor.Po} (13) 
Nor. Py = (Pp - Ponin) + (Poin - Prw) 


Nor. Pe = (Pe - Penin) + (Pema ~ Pewi) 


Nor. P > (P (Min T Py) T (Piin ai (} Min) 
W) + Wy + Wy = |) 


4 
i) 
(16) 
(17) 


where 4 = Multi-Objective Optimization Fitness Function, 
wi = Weight of project duration focus, w+ = Weight of project 
cost focus, w, = Weight of project quality focus, Nor. Pp = 
Normalized project duration, Nor. Pe = Normalized project 
cost, Nor. Po = Normalized project quality, Pp = Project 
duration in (Days), Pe = Project cost in (EGP), Po = Project 
quality in (%0), Pp Min — Minimum project duration in (Days), 
Pp Mas — Maximum project duration in (Days), Pe min = 
Minimum project total cost in (EGP), Pe mas = Maximum 
project total cost in (EGP), Po Min ~ Minimum project quality 
in (%0), Po max — Maximum project quality in (~o). 





> Smart Critical Path Method System “SCPMS” 


Smart Critical Path Method System ‘‘SCPMS”’ software is designed by C++ 
programming code system to provide a number of new and unique capabilities, including: 
(1) ranking the obtained optimal plans according to a set of planner specified weights that 
represent the relative importance of time, cost, and quality in the analysed project; (2) 
visualizing and viewing the generated optimal trade-off between construction duration, 
cost, and quality according to planner ranking relative weights to facilitate the selection 
of an optimal plan that considers the specific project needs; and (3) providing seamless 
integration with available project management calculations to benefit from their practical 
project scheduling and control features. In order to provide the aforementioned 
capabilities of SCPMS software, the system is implemented as shown in Fig. 6 and 
developed in four main modules, as shown in Fig. 7: (1) database module to facilitate the 
storage and retrieval of construction scheduling, resource utilization, and optimal trade- 
off data; (2) running module to provide a seamless integration of the project database 
with processing module and smart optimization model and responsible for all calculations 
runs; (3) processing module to do all calculations; and (4) userinterface module to 


facilitate the input of project data and the visualization of the three- dimensional time- 
cost-quality trade-off generated by the system. 


1.1) Read Project and 
GA Parameters 


1.2) Generate Random Solutions (u =1 
to U) for Parent Population P1 of 


First Generation (g =1) 


Phase 2: Evaluation 


3.1) Calculate Optimal Rank and Fitness 
Function for Each Solution (u = 1 to U} 


2.1) Calculate Project Duration for of the Parent Population P, 


Solution u in Generation g 
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3.2) Create a Child Population C, Using 
Selection, Crossover and Mutation 


3.3) Combine Child Population C, and Parent 
Population P, to Form a New Combined 


2.2) Calculate Project Cost for Solution 


u in Generation g Population N, of Size 2U 


Calculate Optimal Rank and Multi- 
objective Fitness Function for Each 
Solution (u= ] to 2U) of the Combined 
Population N, 


tan 3.5) Sort New Combined Populstion N, using 
Sorting Comparison 
| Emina au}, 
3.6) Keep Top U Solutions to Form Next 
Generation’s Parent Population Pp»: 
Last Solution u 
Next Solution u =u + 1 
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Pc = SAM,” + De xR" + Berara) 
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2.3) Calculate Project Quality for 
Solution u in Generation g 






Next Generation g = g +1 





Figure 6 “SCPMS” model implementation. 
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Figure 7 Main modules of ‘“SCPMS”’ system. 









Smart Optimization Model 


Refer to Figure (6) 





4 Database module: 


The main purpose of this module is to develop a database that is capable of storing the 
necessary input data (e.g., project data details, project activities and available resource 
utilization options) and the produced output data (e.g., generated optimal trade-off between 
construction duration, cost, and quality). It was composed of nine main tables that were 
designed to store the following information: (1) project data details table; (2) project 


holidays data table; (3) project exception data table; (4) project activities table; (5) 
successors relationships between activities table; (6) available resource utilization options for 
each activity table; (7) quality importance weight for each activity table; (8) optimal 
activities schedules and optimal resource utilization option for each activity table; and (9) 
optimal project time, cost and quality trade-off. A schematic representation of these database 
tables and the relationships between them was shown using an entity dataflow diagram (see 
Fig. 8). 
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Figure 8 “SCPMS”’ dataflow diagram 


*Running module: 


Running can be classified as a programming code especially C++ coding system and its 
applications that were designed to allow, communicate and exchange different data from 
available modules. It was developed in *““SCPMS”’ software to enable the integration of 
database module, user interface module, processing module and smart optimization model. 
To accomplish this, the running module was designed by C++ programming code as follows: 
(1) the C++ programming code driver; and (2) the Derby data base driver. First, the C++ 
programming code driver is utilized to perform two main steps: (1) export scheduling data 
from the project, activity, successors, and resource utilization tables in the database module 
to processing module; and (2) import the generated results from smart optimization model to 


the optimal activity schedules and optimal project trade-off tables in the database module. 
Second, the derby driver is used in ‘‘SCPMS”’ software to perform two main steps: (1) 
export the existing project scheduling data from the ‘‘SCPMS”’ software input interface 
module to the activities and successors relationship table in the database module; (2) import 
the selected optimal scheduled data obtained by smart optimization model from the database 
module to ‘‘SCPMS”’ software output interface module to facilitate its visualization and 
storage. The main data were transferred using the two drivers in running module in 
““SCPMS” software by user interface modules. 


Processing module: 


Processing module can be classified as a programming code especially C++ coding system 
and its applications, that are designed to run all calculations into studied project by 
integration of the running module and the smart optimization model. To accomplish this, the 
processing module is designed to utilize the C++ programming code driver as follows: (1) 
calculate the scheduled data exported by running module from the project, activity, 
successors, and resource utilization tables in the database module to processing module; and 
(2) import the scheduled data of project, activity, successors, and resource utilization tables 
to smart optimization model. The main data transferred using the C++ programming code 
driver in processing module are scheduled data in a database module 1n *‘SCPMS”’ software 
by user interface module. 


% User interface module: 


The user interface module was implemented by “‘SCPMS”’ software to facilitate the input 
construction planning data and the output of generated optimal schedules. The module was 
designed to implement necessary interface functions in two main stages: (1) an input stage 
that facilitates the input of project data details, project activities, activities relations, activities 
importance weights, available resource utilization options, and genetic algorithm parameters; 
and (2) an output stage that allows the user to rank and visualize the optimal project 
scheduling solutions and optimal activity resource utilization options obtained by smart 
optimization model. In each of previous two stages, the module was designed to enable a 
graphical interface with construction planners by using developed Graphical User Interface 
“GUP”? forms in “‘SCPMS”’ software. The GUI forms are used to facilitate: (1) the initial 
project schedule creation; and (2) the generated optimal schedule presentation, analysis, and 
control. On the other hand, developed GUI forms were implemented in ‘‘SCPMS”’ software 
by using C++ programming code in order to facilitate the integration of other modules in 
““SCPMS” software. The interactions between the input and output stages in proposed 
module and others remaining modules in ‘‘SCPMS”’ software were illustrated using a 
standard dataflow diagram, as shown in Fig. 8. The following two sections describe the data 
flow between the construction planner and the different components of ‘‘SCPMS’’ software 
during the input and output stages, which are executed after the start of program as declared 
in ““SCPMS” software welcome form. 


“Input stage: 
Input stage Input stage was designed to facilitate input of data in “‘SCPMS’’ software. To 
accomplish this, a group of interactive GUI forms were developed to guide the planner in 
entering data by four main steps that were designed to: (1) allow adding, deleting and editing 
mega construction projects by group of buttons; (2) allow editing or inserting the data details 
of studied project, which includes ID, name, location, etc.; (3) allow adding, deleting and 
editing project activities; (4) allow editing or inserting the data details of the project activity, 
which includes ID, description, quantity, etc.; (5) allow editing or inserting activity resource 
details and utilization options; (6) allow adding, deleting and editing the relationships 
between project activities; (7) allow editing or inserting the data details of two sequential 
activities relationship; (8) allow adding, deleting and editing of project holidays; (9) allow 
editing or inserting the project holidays data details; (10) allow adding, deleting and editing 
of project exceptions by using group of buttons; (11) allow editing or inserting the data 
details of the project exceptions; and (12) allow entering genetic algorithm parameters. Final 
step of input stage at proposed user interface module was designed to facilitate the input of 
genetic algorithm parameters that are needed to initiate smart optimization model. Main 
parameters of genetic algorithm include: (1) population size; (2) generations number; (3) 
crossover type (simple, double, multiple); (4) crossover probability (0.00: 1.00); (5) mutation 
probability (0.00: 1.00); and (6) random number used to create first population of solutions. 
The smart optimization process is then invoked by clicking the optimization button in the 
project details form. After optimization process, the obtained results are then visualized and 
ranked at output stage of proposed module. 


“output stage: 
Output stage of proposed user interface module was designed to facilitate viewing and 
visualization of the generated optimal project time, cost, and quality trade-off. To 
accomplish this, output stage was executed in five main steps that were designed to: (1) rank 
the generated optimal solutions by using a group of weights which specify the relative 
importance of time, cost, and quality to decision makers, and allow scrolling through ranked 
optimal solutions; (2) display obtained project time cost-quality trade-off and allow scrolling 
them through generated solutions; (3) scheduling the selected main project solution and sub- 
projects; (4) scheduling related activities by plotting bar chart view; and (5) printing data 
details of optimized selected mega construction project solution. 


> case study 


A project case study is analysed in order to illustrate the use of the present smart 
optimization model and demonstrate its capabilities. The case study consists of 18 
construction activities as shown in Fig. 9; each one has a number of possible resource 
utilization options that can be used to construct the activity as shown in Table 3. The case 
study was originally introduced by Feng et al. [29], to illustrate construction time cost trade- 
off analysis, and therefore it did not include data on construction quality. In order to 
highlight the capabilities of proposed model, the data of the original case study are expanded 
to illustrate the impact of each resource utilization option on construction quality in addition 
to its time and cost as shown in Table 3. The estimated activity performance in time, cost, 
and quality indicators for each resource utilization option can be obtained by performing a 
statistical analysis of its historical performance in previous projects, assuming that these 
performance levels can be used to predict their future performance. This simple case study 
had an average of 3.4 resource utilization options to construct each of the 18 activities as 
shown in Fig. 9 and Table 3, which produces about 3 billion (.e., 3.418) possible 
combinations for delivering the entire project. Each of these possible combinations leads to a 
unique impact on project performance toward time, cost, and quality, and the main challenge 
here is to search this large search space to find solutions that establish an optimal and 
delicate balance between construction time, cost and quality. The proposed optimization 
model was used to search this large space of possible solutions using the developed smart 
optimization model. 





Figure 9 Case study network. 





Table 3 Available resource utilization options. 
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> Added value 


The model was able to significantly reduce this large space by precluding dominated 
solutions in the successive generations of the evolutionary algorithm, using the Pareto 
optimality principles shown in Table 3. This led to the selection of 305 Pareto optimal 
solutions for this application case study. Each of these solutions identifies an optimal 
resource utilization option for each of the 18 construction activities, and accordingly it 
provides a unique and optimal trade-off between project time, cost and quality. A sample of 


these solutions and their impact on project performance toward time, cost, and quality is 
shown in Table 4. 


Tabe d è Comparison of models- 
Solutions Population Caeneralon Crossover Mulalion Feng C model Proposed mowke! Remarks 
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The comparison showed that the efficiency of proposed model was higher than Feng et al. 
Furthermore, the comparison illustrated the effectiveness of taking short run time using the 
same processor, compared to the run time of the Feng et al. model that has a fluctuating 
efficiency. This demonstrates that the present model is capable of robustly solving the time- 
cost trade-off problem, while providing the added capability of considering and quantifying 
quality and visualizing tradeoff between project time, cost and quality for the analyzed case 
study. 


> Possibility of applying this optimization model in 
Morocco 


According to The BNC Network, Morocco accounts over than 278 mega construction 
projects, valued at approximately USD 114 Billion. In many sectors as the urban 
construction projects, the industrial projects, oil and gas projects, transports projects and 
utilities projects. 


In my opinion I think that applying this optimization model to the local mega construction 
projects is quite possible, and especially advantageous for the investors by realizing the 
optimal choices that minimize construction time and cost while maximizing its quality. 


> Conclusion 


This model was designed to search for the optimal resource utilization plans that minimize 
construction time and cost while maximizing its quality, and also to make development in 
three main tasks. First task, the model is formulated to incorporate all major decision 
variables and to enable the optimization of the three major objectives in this resource 
utilization problem. Second task, the model is formulated to enable quantifying construction 
quality in the optimization process, and then the model is implemented as an advanced multi- 
objective evolutionary algorithm in third task. Smart Critical Path Method System, 
‘“SCPMS” was developed in four main tasks that led to the development of: (1) database 
module to store the project data details, project activities details, activities relations, 
activities resource utilization options and genetic algorithm parameters; (2) running module 
to provide calculations with a seamless integration of database module with user interface 
module, processing module and the smart optimization model; (3) processing module was 


designed to perform all calculations and was developed to enable the integration of the 
database module with smart optimization model; and (4) user interface module to facilitate 
the input of project data and genetic algorithm parameters, as well as the visualization and 
ranking of the obtained optimal solutions. An application case study was analyzed to 
illustrate the use of proposed model and demonstrate its capabilities in considering quality in 
the optimization process and in developing optimal tradeoff between construction time, cost 
and quality. These new proposed models should prove usefulness to decision makers, 
especially those who are involved in new types of contracts requiring high quality 
performance in mega construction projects. 
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